Ir arriba
Información del artículo

A two-stage constructive heuristic algorithm to handle integer investment variables in transmission network expansion planning

E. Da S. Oliveira, I.C. Da Silva Jr, L. Willer De Oliveira, I.M. de Mendonça, P. Vilaça, J.P. Tomé Saraiva

Electric Power Systems Research Vol. 192, pp. 106905-1 - 106905-7

Resumen:

Due to the complexity and great relevance of the transmission network expansion planning (TNEP) for electrical systems, this topic remains on the focus of the academic and industry communities. Therefore, this paper proposes a new approach to deal efficiently with the basic formulation of this problem, combining low computational effort and good quality of the obtained solutions. In this approach four factors contribute to solve TNEP problem more efficiently: (i) the investment decisions are selected using a new Constructive Heuristic Algorithm (CHA); (ii) the proposed CHA includes two stages, using the relaxation of the decision integers variables through the hyperbolic tangent function and the setting of its function's slope; (iii) the performance index that was adopted was modified regarding what was reported in the literature; (iv) the use of the primal–dual interior point optimization technique allows the representation of the nonlinearities in the problem: transmission power losses and the hyperbolic tangent function (investment decision). The quality and effectiveness of the proposed algorithm is verified using two real power systems, where the proposed CHA is able to lead to better quality solutions than the ones reported in the literature.


Palabras Clave: Transmission network expansion planning; Constructive heuristic; Hyperbolic function


Índice de impacto JCR y cuartil WoS: 3,818 - Q2 (2021); 3,900 - Q2 (2022)

Referencia DOI: DOI icon https://doi.org/10.1016/j.epsr.2020.106905

Publicado en papel: Marzo 2021.

Publicado on-line: Octubre 2020.



Cita:
E. Da S. Oliveira, I.C. Da Silva Jr, L. Willer De Oliveira, I.M. de Mendonça, P. Vilaça, J.P. Tomé Saraiva, A two-stage constructive heuristic algorithm to handle integer investment variables in transmission network expansion planning. Electric Power Systems Research. Vol. 192, pp. 106905-1 - 106905-7, Marzo 2021. [Online: Octubre 2020]